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ADDITIVE FUNCTIONS ON SHIFTED PRIMES 



(N 

Q^ . P. D. T. A. Elliott 

Abstract. Best possible bounds are obtained for the concentration function of an 
y\ ■ additive arithmetic function on sequences of shifted primes. 



o 



r I , A real-valued function / defined on the positive integers is additive if it satisfies 

/(''■s) — /('') + /(*) whenever r and s are coprime. Such functions are determined 
by their values on the prime-powers. 

i-Q ' For additive arithmetic function /, let Ch denote the frequency amongst the 

C^ . integers n not exceeding x of those for which h < f{n) < h+ \. Estimates for Ch 

that are uniform in /i, /, and x play a vital role in the study of the value distribu- 
tion of additive functions. They can be employed to develop criteria necessary and 
sufficient that a suitably renormalised additive function possess a limiting distribu- 
tion, as well as to elucidate the resulting limit law. They bear upon problems of 

.^ ' algebraic nature, such as the product and quotient representation of rationals by 

rationals of a given type. In that context their quantitative aspect is important. 

Cn ' It is convenient to write a <C b uniformly in a if on the values of a being 

considered the functions a, 6 satisfy \a{a)\ < cb{a) for some absolute constant c. 

When the uniformity is clear, I do not declare it. 

Let 



> 



o 



W{x) =4 + min A^ + ^ i min(l, |/(p) - Alogpl)^ 



(N 

B . 

• • . where the sum is taken over the prime numbers. Improving upon an earlier result 

.5^ ' of Halasz, Ruzsa proved that Ch ^ W{x)^^/^ , uniformly in h,f, and x > 2 [9]. 

^^ . This result is best possible in the sense that for each of a wide class of additive 

$H ' functions there is a value of h so that the inequality goes the other way. 

From a number theoretical point of view it is desirable to possess analogs of 
Ruzsa's result in which the additive function / is confined to a particular sequence 
of integers of arithmetic interest. In this announcement I consider shifted primes. 
Let a be a nonzero integer. Let Qh denote the frequency amongst the primes p 
not exceeding x of those for which h < f{p + a) < h + 1. 
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Theorem 1. The estimate Qh ^ W{x) ^'^ holds uniformly in h,f, and x >2. 

If for an integer A^ > 3 we define Sh to be the frequency amongst the primes p 
less than N of those for which h < f{N — p) < h + 1, and set 



Y{N) = 4 + min 



/ \ 

A2+ V 1 min(l,|/(p)-Alogp|)2 

, P<N ^ I 



then there is an analogous result. 

Theorem 2. The estimate Sh -C Y{N)^^^'^ holds uniformly in h, f , and TV > 3. 

The estimates given in these two theorems are of the same quality as Ruzsa's 
and again best possible. In particular, Theorem 1 improves the bound Qh <S^ 
W{x)-^/^(logW{x))^ of Timofeev [10]. If 

Eix)=i+ Y^ i 

p<x 

then Timofeev shows that the number of primes not exceeding x for which f(p + 
a) assumes any (particular) value is <^ TT{x)E{x)^^^^{\ogE{x))'^. Employing the 
present Theorem 1, the logarithmic factor may be stripped from this bound. The 
improved inequality is then analogous to an estimate of Halasz concerning additive 
functions on the natural numbers and, in a sense, best possible [8]. 

The concentration function estimate of Theorem 2 also has many applications, 
in particular, to the study of the value distribution of additive functions. These are 
new and of a new type. They involve not only the primes but also the length of 
the interval on which the additive function is considered. Thus the frequencies 

(7r(7V-l))-i J2 1 

p<N 

f{N~p)<z 

possess a limiting distribution function as TV ^ oo if and only if the three series 






V M, V -^^^^^ 



n '■ — ' n '■ — ' n 

l/(p)l>i I/(P)I<1 I/(P)I<1 

converge. The latter is the classical condition of Erdos and Wintner required when 
considering frequencies over the natural numbers [7]. More complicated examples 
involving unbounded renormalisations of additive functions can also be successfully 
treated. 

The method of this paper lends itself well to the study of the representation of 
rationals by products and quotients of shifted primes. 

The proofs of Theorems 1 and 2 apply Fourier analysis. Since the Fcjer kernel 
is nonnegative, Qh does not exceed 

(1) 37r(x)-i E /' (1 - \Ay'S{p + «) di. 

p<.x 
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where g{n) is the muhiphcative function cxp(itf{n)). To deal directly with the 
mean value of g{p + a) over the primes would require finer information concerning 
the distribution of primes in residue classes than is currently available. Let 3|a| < 
w < z. Ultimately z will be chosen a power of x, w a power of log a;. Let P, R denote 
the products of the primes in the ranges 3|a| <p<w, w<p<z respectively. 
I majorize (1) by introducing a Selberg square function (X^dlfn r) ^d)"^ , where the 
Ad are real, zero if d > z, Ai = 1. Expanding and interchanging the order of 
summation gives 

(2) Qh<^J {l-\t\)e-^'''y^\d,\d. V g{n + a)dt+^. 

TT X / 1 ^ — ' ^ — ' TT X 

^ ' •'-^ dj\R n<x,{n,P) = l ^ ' 

n^O (mod [^1,(^2]) 

We are reduced to the study of multiplicative functions on arithmetic progressions 
with moduli large compared to x. It may seem curious to retain the condition 
{n, P) = 1. However, the choice of a nonprincipal character (mod 3) for g shows 
that the expected estimate 

n<x n<x 

n=r (niod_D) {n.D) — l 

is in general false. In [1, 4, 6] it is shown that the moduli D for which such an 
estimate fails to be reasonably true are multiples of a single modulus Dq. The 
present situation is arranged so that the complications due to the existence of Dq 
are bound up in the condition (n, P) = 1 and that effectively Dq, R have no common 
divisors. 

The moduli dj dividing R, with dj < z are dealt with by means of the following 
result. 

For a multiplicative function g, with values in the complex unit disc, define an 
exponentially multiplicative function gi by g\{p^) ~ g{p)^ /k\. Define the multi- 
plicative function h by convolution: g — h * gi. Thus g{p) ~ gi{p), h{p) = 0. 
Moreover, \h{p'')\ < e. For A>0 define 

ump^n o -F 

Hn) = Y. ^^''^9i{r)g{p)^—^, 

urp^n o F 

u<{logxf^ 
r<{logxf^+^'^ 

and set P{n) = g{n) — (3i{n) — (32{n). Note that f3j{n) <C 1 uniformly in n,j. 
Lemma 1. Let < S < 1/2. Then 



} max max 

r. 77^ Ar,DiD2) = l y<x 



n<y ^^ ' n<y,(n,D2) = l 

n=r (vaodDiD2) n=r (modDi) 



E 



■Ca:;(logx) "^(loglogx)^ + w -^a:;(logx)^'^+^(loglogx)^ 
+ w^"^''^x(logx)'''/^ loglogx. 
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where Di is confined to integers whose prime factors do not exceed w and D2 to 
integers all of whose prime factors exceed w. The implied constant depends at most 
upon (5, A. 

Lemma 1 represents a generalisation to largely arbitrary multiplicative functions 
of the well-known theorem of Bombieri and Vinogradov concerning primes in arith- 
metic progressions. The parameter 5 may be replaced by 1/2 — e{x) for a certain 
positive function £(x), which approaches zero as x ^ 00. Of importance here is 
the quality of the error term. For w > (loga;)'^'^"*"^ it is as good as that of Bombieri 
and Vinogradov. To this end the functions [3j were introduced, manifesting the 
assertion of [5, p. 408], already in view in [3, p. 178], that for general multiplica- 
tive functions a change of form would be required. In particular, f32{n) is largely 
supported on the primes and cannot be removed without further information con- 
cerning g. Most integers n will have few prime divisors, so that effectively the Pj{n) 
are -C log log x/ log a; over the range 2 < n < x. 

The functions Pj run through the treatment of the integral at (2) along with the 
central function g. A notable feature of the method is the casting of the Selberg 
square functions on the multiplicative integers in a role, which on the additive group 
of reals, is traditionally played by a Fejer kernel. The outcome is the estimate 



(4) 



^h-^x-Hogw (1 - |f|)e-^*'* Y^ g{n + a) dt+ (log x)-^{loglogx) 



n<x 



The complications introduced by the exceptional modulus Dq mentioned earlier 
must now be dealt with. To this end [4] or [6] may be applied. For simplicity of 
exposition I appeal to Theorem 1 of [6] . 

Lemma 2. Lef < 7 < 1, < (5 < 1/8, 2 < logN < Q < N. Then any 
multiplicative function g with values in the complex unit disc satisfies 

n=r (mod D) (n,_D) — 1 

uniformly for N'^ < x < N , for all (r, D) = I, for all D < Q save possibly for the 
multiples of a Dq > 1 . 

From Lemma 2 with N ~ x, Q = exp((logloga;)^) I obtain the following esti- 
mate. 

Lemma 3. Let w be a power of log x and P the product of the primes in the interval 
{y,w], where 3|a| <y <w. Then either 

E 9in)= n (l-A)E5(")n(El)+O(.(log.rVi0)^ 

n<.x y <'p<w ^ 7i<a; p|n 

(n — a,P) — l P>y 

or there is a prime divisor q of P such that 



0(a;(logx)-i/i") 



7i<x y<ip<w n<x p\ 

{n~a.P) — l p^q (n,q) — l p>y 
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The implied constants do not depend upon y,g, or q. 

The prime q may vary with g and x. 
It follows from (4) and Lemma 3 that 



(5) Qh < X- 



j\{l-\t\)e-^"'Y.9{n) n (^)rft+(logx)-Vi2^ 



n<x p\r 

p>3|a 



with possibly a condition (n, q) = 1 required in the sum. Whilst the function g in 
Lemmas 1,2, and 3 may be arbitrary up to having values in the unit complex disc, 
in (5) g has the special form eicp{itf{n)). The exceptional prime q may therefore 
vary with t. It can be arranged that q may only exist on intervals, on each of 
which it will be constant. The integral at (5) is therefore well defined. Without 
the condition (n, g) = 1 we may now follow the original treatment of Ruzsa [9], 
who considered a similar integral without the weight factor n(p — l)/(p — 2). The 
extra condition {n,q) = 1 introduces some further complications, but they can be 
overcome. 
Similarly 

S, « 0(iV)-i f\l- |i|)e-^*'^ Y. 9{n) \[ {^—^\ dt + (log N)-'/'^. 

(n,N) = \ p>3 

Once again an auxiliary condition (n, q) ~ 1 may be needed in the sum. Since N 
may have many prime factors, the condition (n, N) — 1 introduces a new compli- 
cation, but this, too, can be overcome. It may be remarked here that Theorem 2 
of [2] shows that in quite general circumstances conditions of the type (n, N) = 1 
may be factored out of mean values of multiplicative functions. 

It transpires that the parameter A appearing in the definitions of W(x) and 
Y(N) may be restricted by |A| < (loga;)^, |A| < (log A^)^ respectively. 
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